Rate analysis for a hybrid quantum repeater 



Nadja K. Bernardes 1 ]^] Ludmila Praxmeyer 2 , and Peter van Loock'jj 

1 Optical Quantum Information Theory Group, Max Planck Institute for the Science of Light, 
Giinther-Scharowsky-Str. 1/Bau 26, 91058 Erlangen, Germany 
Institute of Theoretical Physics I, Universitdt Erlangen-Niirnberg, Staudttr. 7/B2, 91058 Erlangen, Germany and 
^Institute of Physics, Nicolaus Copernicus University, ul. Grudziadzka 5, 87-100 Torun, Poland 

(Dated: October 4, 2010) 

We present a detailed rate analysis for a hybrid quantum repeater assuming perfect memories and using op- 
timal probabilistic entanglement generation and deterministic swapping routines. The hybrid quantum repeater 
protocol is based on atomic qubit-entanglement distribution through optical coherent-state communication. An 
exact, analytical formula for the rates of entanglement generation in quantum repeaters is derived, including a 
study on the impacts of entanglement purification and multiplexing strategies. More specifically, we consider 
scenarios with as little purification as possible and we show that for sufficiently low local losses, such purifi- 
cations are still more powerful than multiplexing. In a possible experimental scenario, our hybrid system can 
create near-maximally entangled (F = 0.98) pairs over a distance of 1280 km at rates of the order of 100 Hz. 



I. INTRODUCTION 

In most quantum information processes entanglement plays 
an essential role. It enables us not only to teleport quantum 
information (TJ, but also to achieve perfectly secure quan- 
tum communication [2 1. Unfortunately, the quantum channels 
over which entanglement is distributed are in general noisy. 
Owing to fundamental principles, common procedures used 
in classical communication, such as amplification or cloning 
J5] |4), cannot be applied and therefore the fidelity of trans- 
mission will be limited by the length of the channel. To 
avoid the exponential decay with the distance and be able to 
perform long-distance quantum communication, quantum re- 
peaters were proposed 10 16). Instead of distributing entangle- 
ment over long distances, entanglement will be generated in 
smaller segments and a combination of entanglement swap- 
ping |7 1 and entanglement purification Q] enables one to 
extend the entanglement over the entire channel. 

There are various promising proposals for implementing 
quantum repeaters. The most prominent of these approaches 
use some heralding mechanism based on single-photon de- 
tection to generate entangled pairs |9 - 11 1. In these schemes, 
typically, high-fidelity entangled pairs are created, while the 
success probabilities in the initial entanglement distribution 
are very low. Other schemes, employing bright multiphoton 
signals, are much more efficient, but have only modest initial 
fidelities, since they are more sensitive to photon losses in the 
communication channel. As a consequence, these coherent- 
state -based protocols require more purification steps lfl2l4T4ll . 

Schemes for practically implementing a quantum repeater 
are not straightforward, not even for not too long distances 
such as a few hundred kilometers. The steps of entangle- 
ment distillation and swapping require advanced local quan- 
tum logic, such as two-qubit entangling gates; furthermore, 
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the typical duration to successfully generate an entangled pair 
imposes severe constraints on the quantum memory decoher- 
ence times. Depending on how imperfect these operations are 
and how short the quantum memory decoherence time is, the 
final fidelity may still exponentially decay with the total dis- 
tance. Another important issue are the rates at which quantum 
transmission succeeds. Assuming that this rate is mainly de- 
termined by the channel transmissivity, the overall transmis- 
sion rate will also decay exponentially, unless sufficient quan- 
tum memories and/or quantum error detection mechanisms 
are available. 

In this paper, we will perform a study on the rates for a hy- 
brid quantum repeater |[T2HT4ll . In this proposal, entanglement 
is created between atomic qubits through an optical coherent 
state. In order to simplify the analysis, we shall assume that 
perfect memories are available, that is, memories with infi- 
nite decoherence times. Moreover, we will assume that op- 
timal entanglement generation probabilities and deterministic 
swapping routines are available. More specifically, the gen- 
eralized measurements on the optical mode that lead to the 
initial, conditional entangled qubit pairs can be as good and 
efficient as allowed quantum mechanically. We will derive ex- 
act formulas for the time needed to generate an entangled pair 
and hence for the final rates at a given target fidelity. As op- 
posed to previous, mainly numerical studies llT2l[T3l[T5l[T6l . 
our rate calculations are fully analytical. For this purpose, we 
shall first analyze the significance of nested purifications and 
multiplexing with the aim of using as little as possible of these 
experimentally demanding techniques. Our assumption of 
perfect memories makes the use of probabilistic entanglement 
purification preferable to alternate techniques based upon de- 
terministic quantum error correction (QEC) ifTTl - EOl . These 
schemes, using QEC codes, are experimentally more demand- 
ing due to their need of sufficient spatial memory resources 
and more complicated quantum gates for encoding and syn- 
drome identification. In general, there will be a trade-off be- 
tween the requirements on the memory decoherence times and 
those on the quantum error detection mechanism used to sup- 
press the exponential fidelity decay. As mentioned, in our 
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case, we shall focus on a scenario where memories are ideal 
and quantum error detection as simple as possible. The paper 
is structured as follows. In Sec. II, we briefly describe the 
hybrid quantum repeater, explaining how to generate, purify, 
and swap entanglement. In Sec. Ill, we calculate the rates 
to generate an entangled pair over the entire distance for a 
hybrid quantum repeater considering different strategies. We 
conclude in Sec. IV and give more details on various formulas 
and derivations in the appendix. 



II. HYBRID QUANTUM REPEATER 

A. Entanglement generation 

In a hybrid quantum repeater scheme, the entanglement dis- 
tribution mechanism is based on dispersive light-matter in- 
teractions, obtainable from the Jaynes-Cummings interaction 
Hamiltonian in the limit of large detuning [21 1. Such a Hamil- 
tonian can be obtained by single electrons trapped in quan- 
tum dots ll22l or by neutral donor impurities in semiconduc- 
tors ||23] . It leads to a conditional phase-rotation of the field 
mode, Uj„t = e ,9 ° ;C! , where is an effective interaction time, 
G z is the qubit Pauli-Z operator and a (a^) is the annihilation 
(creation) operator of the electromagnetic field mode. Using 
a coherent state |oc) as the probe beam and an electron-spin 
system in a cavity (i.e., a two-level system or a "A-system" 
as an effective two-level system), the total output state will be 
ideally described as 
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beam splitter which transmits, on average, r| photons, £, = 
a 2 sin9, and fj E = (1 + e -(i-n)« 2 (i-co S e)y/2/^/2 (a g R )_ 
Considering a standard telecom fiber, where photon loss is 
assumed to be 0.17 dB per km, the transmission parameter 
will be r\(L,L att ) — e~ L ' La ", where L is the total distance 
of the channel and the attenuation length is assumed to be 
L att = 25.5 km. 

Measuring the state of the qubus mode permits the prepa- 
ration of a two-qubit entangled state. One way to achieve this 
final step is through homodyne detection. This is a very effi- 
cient and practical way, but the final fidelities are rather mod- 
est (e.g. F < 0.8 for 10 km). Another slightly less practical 
way, but with a considerable improvement in the final fideli- 
ties, is the unambiguous state discrimination (USD) approach. 
High initial fidelities can then be achieved at the expense of 
lower entanglement generation rates. In general, using the 
USD measurement, fidelities can be tuned in the whole range 
0.5 < F < 1 for any given elementary distance Lq, with cor- 
respondingly smaller success probabilities for larger fidelities. 
In any case, the USD approach gives us ultimate bounds on the 
performance of the entanglement generation procedure, when 
the quantum mechanically optimal USD is considered [ 14 1. 

In the USD approach, we must be able to distin- 
guish between the state lyfjoc) and the set of states 
{ I Y^ae' 9 ) , lyffae - ' 9 )}. The fidelity between these two den- 
sity operators gives a lower bound to the failure probability 
(the probability for obtaining an inconclusive measurement 
outcome), 



Pi> F 



/na|pVr|a), 



(3) 



(1) 



where 



This interaction enables one to generate an entangled two- 
qubit state. First, we let a bright coherent-state pulse, or 
"qubus", which we denote as system "B", interact with an 
atomic qubit superposition state, system "A", resulting in the 
state ([TJ. The coherent state is then sent through a lossy chan- 
nel and interacts in a second cavity with system "C", resulting 
in an entangled state between the two qubits (systems "A" and 
"C") and the probe beam (system "B"). This state, after local 
transformations, is given by lfT4l 
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where 



l* + > = ^\^\a) B \^) AC + l -e-^\^\ae m ) B \lQ) AC 
+ l -e i ^\^\ae- iQ ) B \0l) A c 1 

l*0 = 4|^0c) B |r>AC- \e-^\^ae m ) B \10) AC 

+ 1 -e i ^\^ae- m ) B \0l) AC , 

with the maximally entangled Bell states |(j) ) = (|00) ± 
|11))/V2. Photon los ses in the channel are described by a 



P = 2dViTae , ' e )(ViTae , ' e | + | V^-'' 9 ) (Vrfae-' 9 

This leads to an optimal (minimal) failure probability 

popt _ e -ria 2 (l-cos6) 



(4) 



By looking at Eq. it is possible to establish a connection 
between the fidelity of the successfully created, entangled pair 
(a rank-2 mixture of the l^*) Bell states for an error- free iden- 
tification of the state | ^/ffct)) and the optimal failure probabil- 
ity. Considering that /j e = F, this failure probability will be 
given by 



P" pt = {2F-1)^^K 



(5) 



A practical implementation of a suboptimal USD measure- 
ment based upon linear optics and photon detection can be 
found in fl4l . A protocol for implementing the optimal USD 
is given in 1241 . 

Assuming that (|5]l is an optimal bound for the failure prob- 
ability, the optimal upper bound for the success probability 
to generate an entangled pair is P°uccess = 1 — P" p ' ■ We will 
use this bound for the probability of success in the following 
sections. 
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B. Entanglement purification and swapping 

Using the same interactions as presented in the preced- 
ing section, we are able to perform entanglement swapping 
and entanglement purification. In either case, local two-qubit 
gates are needed. Following Ref. t 25l , a measurement-free, 
deterministic controlled-phase gate can be achieved with a se- 
quence of four conditional displacements of a coherent-state 
probe interacting with the two spins. More specifically, by 
appropriate choice of pi and p 2 (P1P2 = ft/8), up to a global 
phase and local unitaries, the total unitary operator represent- 
ing the controlled-phase gate will be 



D(/p26z2)0(p 1 a z i)D(-/p 2 a z2 )0(-pia,i). 



(6) 



Here the operator Z)(P) = eP a+ ~P* a describes a phase-space 
displacement of the probe by p. In fact, it can be shown E51 
that the sequence of (|6]l can be achieved through uncontrolled 
displacements and controlled rotations of the probe via the 
same Jaynes-Cummings-type interaction as used for the en- 
tanglement generation. Another scheme to obtain a two-qubit 
gate is proposed in Refs. |[T2l [T3l . Although in this scheme 
less conditional operations are needed, making it less sensitive 
to losses, even without losses, a small amount of decoherence 
is introduced due to the remaining entanglement between the 
probe and the spins after the gate operation. This decoher- 
ence effect depends on and on the initial probe state, and 
scales with a8 2 (for an initial coherent-state probe with am- 
plitude a), thus becoming negligible for sufficiently small 
and a0 ~ 1 . 

Single-qubit rotations, measurements, and this controlled- 
phase gate are sufficient resources to implement the standard 
purification protocol introduced in Ref. [8|. From Eq. it 
is possible to see that, after the USD measurement has taken 
place, the output state will be a rank-2 state (a mixture of two 
Bell states). The probability of success of the entanglement 
purification is 



^purification — F ~\~ (1 ^) 



and the final fidelity becomes 



purification 



F 2 + (l-F) 2 



(7) 



(8) 



As was shown in Ref. [6 1, the purification protocol introduced 
by Deutsch et al. [8 1 is particularly efficient for these classes 
of states (i.e., it is more efficient than for full-rank mixtures). 

The same kind of operations as for purification are suf- 
ficient to implement the entanglement swapping. For a 
state given as in Eq. the swapping will be deterministic 
(f 'swapping = 1) and its final fidelity is given by 



(l-F) 



(9) 



In a more realistic approach, considering errors in the gates 
caused by local losses, Eqs. (7]|9 1 will no longer be valid. Ac- 
cording to the analysis presented in Ref. [26], dissipation will 
be introduced in the probe mode between and during each 



interaction with the spins. A coherent-state matrix element 
|y)(P| after dissipation changes to ($\yy- T \yVT)($VT\, 
where T is the transmission parameter [27 1 . The interaction 
sequence (|6]l will then change to terms that cause single-qubit 
dephasing, but also one term which causes a dephasing on 
both qubits; this effect scales with (1 — T)a 2 sin0 2 (for an ini- 
tial coherent-state probe with amplitude a). For further details 
see Appendix A. The resulting gate is extremely sensitive to 
losses. However, the aim of our work is a better understand- 
ing of the building blocks in the hybrid quantum repeater, and 
hence we shall minimize the effect of local losses by choosing 
in most parts of our analysis a sufficiently high local transmis- 
sion parameter. In those figures where the parameter T is not 
explicitly given, it is assumed that the error is at least as small 
as 1 — T = 0.001%. The main influence of photon losses then 
occurs in the communication channel and therefore depends 
on the communication distance. 



III. RATE ANALYSIS 

In this section, the rates of entanglement generation over 
the entire distance for a hybrid quantum repeater will be cal- 
culated. The memories are considered ideal, and the entangle- 
ment connection deterministic, such that the primary source of 
errors will be photon losses in the channel. 
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FIG. 1: (color online). Idealized quantum repeater. A total distance L 
is divided in 2" segments with length Lq = L/2" . Initially, entangle- 
ment is generated between neighboring repeater stations. The qubits 
at the intermediate stations are then connected. Finally, entanglement 
over the entire distance L is obtained. 

Let us first consider a general quantum repeater as illus- 
trated in Fig. ([TJ. A total distance L is divided in 2" seg- 
ments, each of length Lq =L/2 n . First, entanglement is gener- 
ated between the adjacent nodes, which is accomplished with 
probability Pq. Then these segments are connected, extend- 
ing the entanglement from Lq to 2Lq. This step is performed 
many times, until the terminal nodes, separated by L = 2"Lq, 
are entangled. The initial distribution of entanglement over 
small segments does not prevent the final fidelity from de- 
caying exponentially. Even if the connecting operations are 
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perfect, we must take into account that the initial entangled 
pairs are not perfectly entangled pairs, and this will cause a 
decay of the final fidelity. As a consequence, purification and 
quantum memories are essential for the full quantum repeater, 
but their implementations introduce a series of experimental 
difficulties. There are various ways to optimize the combi- 
nations of swapping and purification (e.g., considering resid- 
ual entanglement [28, 29], multiplexing [30|, blind connect- 
ing measurements ll29l ). However, these approaches are more 
significant for the case of imperfect memories and probabilis- 
tic swappings, whereas our model uses perfect memories and 
deterministic swappings. 

In the following sections, we will focus on the effects of 
spatial multiplexing compared to a parallel scheme for the hy- 
brid quantum repeater. In a parallel repeater, the ith memory 
pair in one segment interacts only with the z'th pair in neigh- 
boring segments, however, for the multiplexing scheme, re- 
sources can be dynamically allocated. Moreover, it will be 
discussed what the impact of purification on the rates is and 
how the two methods of multiplexing and purification com- 
pare 1341 . 
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FIG. 2: (color online). Rates for a hybrid quantum repeater over a 
total distance L = 1280 km with Lq = 20 km without purification and 
without multiplexing, but including perfect memories. Comparison 
between the exact formula to generate entangled pairs (green line) as 
given by Eqs. l |12|14| l and the approximated one (black dashed line) 
corresponding to (|) ^ . 



given by 



A. Entanglement generation and swapping 



7bZ„(P ), 



(12) 



First, let us calculate the rate for generating an entangled 
pair for a quantum repeater in parallel without any purifica- 
tion or dynamical allocation of resources. For the ideal mem- 
ory case, we calculate the simple case of entanglement-length 
doubling (n = 1) with a single memory per half node. Since 
the «-level quantum repeater is the entanglement-length dou- 
bling of two (n — l)-level systems, it is essential to understand 
the basic process with n = 1. 

Even simpler, let us start with just one segment, n = 0. The 
average time necessary to generate an entangled pair at dis- 
tance L (in this case L ~ Lq) is given by 



(10) 



where To = 2Lq jc is the minimum time to successfully gener- 
ate entanglement over Lq, assuming that this is the time spent 
on classical communication to verify the success of the entan- 
glement generation over Lq (including the initial transmission 
of the probe beam) and c is the speed of light in an optical 
fiber (2 x 10 8 m/s). 

For two pairs, n = 1, the average time necessary to generate 
an entangled pair at distance L is then given by QUI 



CO, 



To (3-2/fr) 
Po (2-P ) ' 



(11) 



Recall that our memories are assumed to be ideal such that 
one successfully created pair can be kept until a second pair is 
created in the neighboring segment. The result in Eq 
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is 



equivalent to the problem of a geometrically distributed ran- 
dom variable with success probability Po- 

For 2" pairs next to each other in 2" segments, the aver- 
age time needed to generate an entangled pair at distance L is 



where the average number of steps to successfully generate 
entanglement in all 2" pairs, Z„(P), is 



Z n {P) 



2" 

E 



2"\ 

j)i-(i-py 



(13) 



and P is the probability of success. Detailed calculations are 
presented in Appendix B. 

The rate to successfully generate entanglement in all of 2" 
pairs over L and to eventually obtain one L-distant pair can 
now be written as 



1 



1 



ToZ„{P ) 



(14) 



Commonly in the literature PP . for small Pq, these rates are 



approximated by ^ (|] 



'§)"■ However, as illustrated in Fig. (2b 
for a total distance of L = 1280 km and Lq = 20 km, trie 
approximate formula is underestimating the rates in some 
regimes by more than 50% for our case of the USD-based 
hybrid repeater. 



B. Multiplexing versus parallelization 

How would the rates be affected, if multiplexing is intro- 
duced in the system? In the multiplexed scheme, where more 
than one memory per half node exist, as shown in Fig. (p), 
entangled pairs are connected not only with pairs in the same 
chain (as in the parallel scheme). Instead, as soon as one en- 
tangled pair is successfully generated in one of the columns, 
it can be connected to a neighboring pair, no matter in which 
chain they are positioned. The rate to generate one entangled 
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b) Multiplexing 
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FIG. 3: (color online). Different strategies to connect memory ele- 
ments situated in different columns. The parallel architecture a) con- 
nects only elements in the same chain. Contrary to it, multiplexing 
b) connects any available entangled pairs. 



pair over the total distance for n = 1 and r memories per half 
node is given by 



Pjnult,l,r — 



1 



1 l-(l-ft) 



2r 



T Z, 



mult.l. 



r (Fo) T 1+2(1 -P y 



(15) 



For further details see Appendix C. Plotting this rate for a to- 
tal distance of L — 40 km and four memory pairs per segment, 
r = 4, see Fig. (|4]), it is possible to confirm that the multiplexed 
scheme performs better than the parallel one. However, an ex- 
perimental implementation of this type of spatial multiplex- 
ing would require fairly demanding feedforward techniques 
on the pulses that enact the gates for entanglement swapping. 
It is therefore more practical and efficient to operate the re- 
peater in parallel, provided perfect memories are available, as 
it is the case in our scenario. In the following sections, the 
influence of purification will be studied. By comparing pu- 
rification with multiplexing, we will justify why we shall not 
consider multiplexing in the further analysis. 
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FIG. 4: (color online). Rates for a total distance L = 40 km, Lq = 
20 km. Comparison between the parallel (red, dashed line) and the 
multiplexed scheme (black, solid line) for 2 segments (n = 1) and 4 
memories per half node (r = 4). 



C. Entanglement purification 

Taking into account that purification is an expensive task, 
either in terms of spatial or in terms of temporal resources, the 
most efficient and simplest extension beyond those schemes 
described in the preceding sections would employ just one 
round of purification at the first nesting level. Intuitively, con- 
sidering the purification procedure probabilistic and entan- 
glement swapping deterministic, performing the purification 
at the beginning will make better use of the memories than 
by doing it at the end or somewhere in between; for a more 
quantitative justification, see Appendix D. Starting again with 
n = 0, already initially there is a need to generate at least two 
pairs, such that purification is possible. In this way, the aver- 
age time needed to generate a purified pair will be 



(T) 



purif ,0 



To (3-2P ) 
iVi (2-Po) ' 



(16) 



Here we employ the same purifying protocol as the one in- 
troduced in l32l : in this case the probability of one round of 
purification to succeed, Pi, is given by Eq. |7]). 

For n > 0, the calculation of the rates is not straightfor- 
ward. In this regime, we have found an upper and a lower 
bound for the time needed to generate 2" purified pairs. The 
former times, which give us the lower bounds for the rates, 
correspond to those cases when purification will start only af- 
ter all the pairs are successfully generated, even if two pairs 
in the same column are already present after a shorter time. 
In this slowest case, the average time needed to generate 2" 
one-round purified pairs is given by 



' purif , upper, 



. n = T Z n+l (Po)Z n (Pi). 



(17) 



For the most optimistic case, corresponding to the fastest pos- 
sible way to achieve purification, we imagine that if purifi- 
cation fails, it is not necessary to start from the beginning, 
trying to generate new pairs again, but we assume that the two 
pairs necessary for purification are still available, imagining 
that they have not been destroyed. The average time needed 
to generate 2" one-round purified pairs is then given by 



(T) purif ,lower,n = T (Z n+1 (P ) +Z n (P l j). 



(18) 



Aiming to find a compromise between the upper and lower 
bounds for the rates, the rates can be calculated in an approx- 
imate fashion, combining the ideas from the recurrence and 
the exact formula. The average time needed to generate one 
purified pair will be 



' purif ,approx,0 



3l 



(19) 



where Pj^ is an effective probability, from (16 1, Pl, 
P Pi raz^) ■ From this, it follows that 



/ purif, appr 



■ox,n = TQZ n {P LQ ). 



(20) 



How are the upper bound, the lower bound, and the ap- 
proximate times, and their corresponding rates, related to each 
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FIG. 5: (color online). Rates for a hybrid quantum repeater over a 
total distance L = 1280 km and Lq = 20 km. Comparison between 
the lower bound (green, solid line), upper bound (red, dot dashed 
line) and the approximate formula (blue, dashed line). 



other? Fig. |5j) shows for a total distance L = 1280 km, the 
rates in these three cases. The approximate formula gives a 
result which always stays in the middle between the upper 
and the lower bounds. The rates are then given by 



Ppurif.n 



i purif ,approx,n 
1 



(21) 



T Q Z n (P Lo )' 



There is one remaining question: do more rounds of purifi- 
cation at the first nesting level always increase the rates for the 
hybrid quantum repeater? Utilizing (21 1 we plotted in Fig. (|6]l 
the rates to generate an entangled purified pair over different 
total distances applying one, two, or three rounds of purifica- 
tion 031 . We see that not always does the increase of rounds 
of purification result in an increase of the rates. More specifi- 
cally, for this scheme and these distances, three rounds of pu- 
rification only increase the rates for very high final fidelities. It 
should be pointed out here that the number of initial resources 
ll36l increases also with the number of rounds of purification, 
and so, in a more appropriate analysis, keeping the numbers 
of initial resources the same, the rates for multiple-rounds of 
purification should even perform worse. 



D. Multiplexing versus purification 
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FIG. 6: (color online). Rates for total distance L = 320 km (below), 
L = 640 km (center), L = 1280 km (above) with Lq = 20 km. Com- 
parison between the rates for a hybrid quantum repeater with one 
round of purification (black, dashed line), two rounds of purification 
(red, solid line), and three rounds of purification (blue, dot dashed 
line) at the first nesting level. 



After analyzing the effects of multiplexing and purification 
independently, we would like to compare both strategies. Al- 
though in Eq. ( 15 i the rates for n = 1 and r memories per half 



node have been calculated, for n > 1, there is not such an ana- 
lytical formula. In this case, the rates were calculated through 



an effective probability according to Eq. (21 1 with different 
Pl in each case. For the scheme with purification, we have 

Pl = PqPi [IZipI) and for multiplexing, P Lq = We 
kept the number of initial resources equal in both schemes 
(two memories per half node). As it is possible to observe in 
Fig. ([7]), even for a total distance as small as L — 40 km, for 



sufficiently high fidelities, the scheme with just one round of 
purification is providing higher rates. For longer distances, 
L = 640 km and L = 1280 km, one round of purification is 
clearly more powerful than multiplexing without purification. 

One may argue that the effects of multiplexing become 
more significant in a configuration with more memories per 
half node, i.e., bigger r. However, as can be seen from Fig. (TSj, 
the rate to generate an entangled pair after one round of pu- 
rification (only two memories per half node) is higher than 
the rate to generate an entangled pair for a scheme using mul- 
tiplexing with 32 available memory pairs per segment, r = 32, 
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FIG. 7: (color online). Rates to generate one entangled pair over a to- 
tal distance of L = 40 km (below), L = 640 km (center) and L = 1280 
km (above) with Lo = 20 km. Comparison between multiplexing for 
2 memories per half node (red solid line) and one round of purifica- 
tion in the first nesting level (blue dashed line). 



for fidelities larger than 0.95. For multiplexing schemes with 
r = 16, the purification is performing better already for a fi- 
nal fidelity Ffi„ a ( > 0.84. Taking into account all these results 
and the fact that multiplexing is difficult to implement, multi- 
plexing will not be considered in our final analysis. It has to 
be pointed out here that this argument is not valid anymore if 
the losses considered in the controlled- phase gates are bigger 
than 0.01% (see Sec. II.B and App. A). 
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FIG. 8: (color online). Rates to generate one entangled pair for a total 
distance of L = 1280 km with Lo = 20 km. Comparison between one 
round of purification in the first nesting level (blue dashed line) and 
multiplexing (red solid line) for 32 memories per half node (above) 
and for 16 elements memories per half node (below). 



E. Results 

In Fig. (|9]l the rates for total distances L — 80 km, 160 km, 
320 km are shown, with Lq always equal to 20 km. We have 
compared the case where one round of purification takes place 
at the beginning before the connecting steps (solid lines) to 
the case with no purification (dashed/dotted lines). We have 
further compared the rates for the hybrid quantum repeater to 
the rate upper bounds for transmitting the state directly (i.e., 
without swapping) and to the rates of a quantum relay scheme, 
where all entangled pairs have to be successfully generated in 
each segment at the same time (i.e., without using memories). 
Even for a relatively small total distance, L = 80 km, the hy- 
brid quantum repeater is performing better than the quantum 
relay or direct transmission. For larger distances, L = 160 km 
and 320 km, the difference between the rates of those schemes 
is even bigger, and the rates for the quantum relay and direct 
transmission are effectively zero. 

Aiming to analyze the length dependence of the rates, in 
Fig. 



10 1, we plotted the rates for the hybrid quantum repeater 



scheme with perfect memories and two rounds of purification 
in the first nesting level for a total distance of L = 1280 km, 
2560 km, 5120 km and 10240 km. We observe that the rates 
only decrease inverse-linearly with the total distance. For 
ideal memories and using purification, we show that it is pos- 
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FIG. 9: (color online). Rates for total distance L = 80 km (be- 
low), L = 160 km (center), L = 320 km (above) with Lq = 20 km. 
Comparison between direct transmission with one round of purifica- 
tion (blue, thick line), direct transmission without purification (red, 
dashed line), quantum relay (black, dotted line), hybrid quantum re- 
peater with one round of purification (purple, thick line), and hybrid 
quantum repeater without purification (black, dot dashed line). 



sible to avoid the exponential decay of the rates with the dis- 
tance. 



In Fig. ( 1 1 1 we can show the rates of the hybrid quantum re- 
peater for L — 1280 km with different losses in the local gates, 
T. We show that the protocol can run with local gate errors, 
however, depending on T, the final fidelity and the generation 
rates can decrease very fast. For l—T = 0.001% the rates are 
practically the same as for T = 1. For 1 — T = 0.01% and a 
final fidelity of 0.95, rates of near 16 pairs per second can be 
achieved. On the other hand, for 1 T =0.1% rates of the 



order of only 10 pairs per second with a final fidelity below 
0.84 can be achieved. 

Rate(pairs per second) 




FIG. 10: (color online). Rates for the hybrid quantum repeater with 
two rounds of purification for total distance L = 1280 km (blue, thick 
line), L = 2560 km (red, dashed line), L = 5120 km (purple, dotted 
line), L = 10240 km (black, thin line). 
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FIG. 11: (color online). Rates for the hybrid quantum repeater with 
two rounds of purification for total distance L = 1280 km for different 
parameters of local losses in the controlled-phase gate, 1 — T = 
(blue, thick line), 1 - T = 0.001% (red, dashed line), 1 — 7' = 0.01% 
(pink, dotted line), 1 - T = 0.1% (black, thin line). 



IV. CONCLUSION 

In this work, we calculated analytically the rates for the 
so-called hybrid quantum repeater. Comparing these rates 
with those obtainable through direct entanglement distribu- 
tion (without using swapping, purification, or memories) and 
through quantum relay schemes (using swapping, but no pu- 
rifications and no memories), for sufficiently long distances, 
the hybrid quantum repeater scheme leads to significantly bet- 
ter rates. In fact, only the hybrid quantum repeater scales sub- 
exponentially with the channel length, while both direct dis- 
tribution and quantum relay keep the exponential decay with 
distance. We found the rates for a system where the subrou- 
tines (generation, swapping, and purification) can all be im- 
plemented through weak dispersive light-matter interaction, 
as proposed in Ref. fl2l . 
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In the hybrid repeater scheme with homodyne measure- 
ment from Ref. [12], a rate of 15 pairs per second with final 
F = 0.98 was achieved using 16 qubits per half node for a 
total distance of L = 1280 km, segment lengths of Lq = 10 
km, and local gate errors of 0.1%. In our case, by employ- 
ing generalized measurements (instead of homodyne projec- 
tion measurements) for an optimal unambiguous discrimina- 
tion of coherent states (USD) as proposed in Ref. fl4l . for just 
4 qubits per half node, two rounds of purification in the first 
nesting level, L = 1280 km, Lq = 20 km, and gate errors of 
0.001%, we achieved rates of the order of 100 pairs per sec- 
ond with F = 0.98. Note that in the scheme from Ref. £12) 
the rates were calculated performing Monte Carlo simulations 
where not only more rounds of purification in different nest- 
ing levels are allowed, but also multiplexing. Compared to 
the banded scheme from Ref. [ 15] for the same distances and 
final fidelities, we achieve rates with similar order of magni- 
tude, however, it should be pointed out that Ref. [15] uses a 
scheme with initially 50 qubits per half node, and correspond- 
ingly more rounds of purification in different nesting levels. 

We achieve our rates (of nearly 100 Hz) in a fairly practi- 
cal setting where the spatial resources are reduced (e.g. only 
four cavities per half node), quantum error detection is close- 
to-minimal (i.e., only two rounds of purification at the very 
beginning), and without spatial multiplexing. However, these 
results are only obtained under the basic assumptions of very 
low local losses, optimal USD measurements for entangle- 
ment distribution, deterministic entanglement swapping, and 



perfect quantum memories. In future work, we aim to relax 
one or more of these requirements. In fact, our analytically 
obtained rates can be certainly further improved, if we include 
multiplexing as well as purification in different nesting levels, 
possibly leading to an improvement of two orders of magni- 
tude compared to the scheme from Ref. [12], and similar to 
the results presented in Ref. ifTBI . Moreover, further improve- 
ments in the initial entanglement distribution can be achieved, 
if instead of coherent states and USD measurements, squeezed 
states and homodyne measurements (together with extra lo- 
cal phase-space displacements) are utilized, as was recently 
shown in Ref. l33l . Besides its quantitative significance, the 
work presented here represents a first step towards a better un- 
derstanding of the importance of each of the building blocks 
in the architecture of a hybrid quantum repeater. 
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[35] 



means that neighboring segments even from different, parallel 
repeater chains can be connected immediately after the corre- 
sponding pairs have been created. 

Another type of multiplexing is temporal 1 20 1 . In this case, the 
initial entanglement is generated almost instantly by transmit- 
ting in parallel sufficiently many probe pulses (after their inter- 
actions with a corresponding number of spins) to a receiving 
spin that interacts with these pulses almost simultaneously to 
guarantee that at least one entangled pair is created with an ef- 
fective, near-unit success probability, P^f 1 — > 1. Experimentally, 
to make this kind of temporal multiplexing efficient, sufficiently 
fast local interactions and gates are needed. As a result, when 
also swapping and error detection are deterministic (by replac- 
ing purification by error correction), the full repeater protocol 
becomes near-deterministic, as opposed to our scheme which 
keeps both the initial entanglement generation and the entan- 
glement purification probabilistic. 

In principle, our rate analysis could be directly combined with 
the ideas of Ref . 1 20 1 by simply substituting our Pq by an effec- 
tive probability of, for instance, P^ = (1 — (1 — Po)"), where n 
is the number of cavities transmitting the probe pulses and Po in 
this formula is still the same function of fidelity, losses, etc., as 
described in the main text for our USD-based entanglement dis- 
tribution. Then, PS S — > 1 can be achieved for sufficiently large 
n even when the original Po is as small as 10-20 %. However, 
as our goal is to keep the number of spatial resources as small 
and the scheme as simple as possible, we will not consider this 
type of temporal multiplexing here. Our setting contains per- 
fect memories, but modest spatial resources, such that PS S = Pq 
remains of the order of 1-10 %. 

Pig varies depending on the number of rounds of purifica- 



tion. For one round, PL a ,\ P urij = PqP\ 



(2-Po) 



For two rounds, 



iLo,2purif 



p n, PjVMf) 

fLo,lpimfn [3=5^—^ 

1 (3-2P, 



(3-2F ) ■ 
And for three rounds. 



: PLo,2purifP< 



*LQ,3purif 

[36] These initial resources can be either spatial or temporal, where 
in the latter case, for every new round of purification, a fresh ini- 
tial pair is created (so-called entanglement pumping |6|). Such 
an approach requires a minimum of spatial resources 1 1 01 1111 . 
however, a maximum of time. This means one needs extremely 
good memories and, nonetheless, the total rates remain fairly 
low. Even though in our setting we do assume perfect memo- 
ries, throughout we shall stick to the faster standard purification 
methods at the first nesting level using a sufficient initial supply 
of spatial resources, similar to Ref. 1121 . 
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Appendix B 

Consider a coin, which, in one toss, gives "tail" as an out- 
come with probability p and "head" with probability q — 
1 — p. Imagine we are just interested in the tail's outcomes. 
We will here calculate the number of times we have to toss one 
or more coins to obtain one, two, three or more tails. Note that 
the problem of calculating the average time necessary to have 
one success event in this case is analogous to our problem of 
calculating the average time to successfully generate one (or 
many) entangled pair(s) in different segments of the repeater. 

1 ) one success 

Imagine that a coin is flipped repeatedly until the first tail out- 
come. How many times on average do we have to toss the 
coin until we get a tail? The average time necessary to obtain 
one tail is: 



k=l 



1 



Mp)- 



(25) 



Appendix A 



Purification and entanglement swapping can be performed 
utilizing controlled-phase (CZ) gates, Hadamard operations, 
and measurements on the qubits. Assuming that the CZ-gate 
is the only operation that leads to errors in those schemes, we 
are able to calculate the final fidelity for the purification and 
swapping, as well as the probability of purification, using the 
imperfect CZ-gate obtained in Ref. [26]. These are as follows: 



Note that the character Z is used here in Appendix B for 
the average time to have tail as an outcome; when average 
times are calculated to generate entanglement over repeater 
segments, the character Z is used instead in the main text and 
Appendix C. 

2) two successes 
Now imagine we have two identical coins and we flip both 
coins at once until we get a "tail and tail" outcome. If two 
tails are obtained in the same trial, game is over. If "tail and 
head" result is obtained, we keep the tail coin (simulating the 
situation of memory qubits in the repeater) and flip only the 
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other coin until the second tail is obtained. In this case, the 
average time needed to obtain two tails is: 

i>(? 2 )*-y + £ ^{k+i){{ q 2 ) k - i 2 Pq ){ q '-' P ) = 

k=l k=\l=\ 

1 (3-2;, 



P (2-p) 



:Za{ P ). (26) 



The first sum describes the cases when we had the head out- 
comes in both coins (k— 1) times and then 2 tails were ob- 
tained at once. The second sum counts the cases when at k-th 
trial a tail in one coin was obtained and stored and then after 
another / (single) trials we got the second success. 

3) three and more successes 
For 3 successes (in this case 3 tails) in 3 identical coins, the 
average time needed will be: 



£% 3 )*-y + ££(A:+/)((<z 3 )*-Vs)(^V) 

*=n=i 
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=: 2g(p).(27) 



In a similar way, we calculate average waiting times for suc- 
cesses (tails) in N coins and obtain the following recurrence 
formula: 



MP) = r^v f 1 + L ( N )q j p N - j Zj{pi | . .28, 



\-q h 



where Z\(p) = ~. 



7=1 



Recurrence formula ( |28) can be solved, and its solution is 
given by 



(29) 



By substituting N by 2" in Eq. (29 1, we can calculate the av- 
erage number of steps necessary to successfully generate en- 



tanglement in 2" pairs, as in Eq. ( 13 i 



APPENDIX C 

In order to compare the multiplexing with the paralleliza- 
tion strategy, we have to calculate the average times needed to 
successfully generate entangled pairs over the corresponding 
segments. We will start our calculation here with the simplest 
case (two columns and two rows, similar to Fig. 3 with two 
memories per half node). 



1) two columns (n — I), two rows (r = 2) 
Imagine now that we have 4 coins to toss; coins that can be 
distinguished by their positions, arranged into two columns, 
two rows each. We toss the coins all at once in the first step, 
and in the next steps, we toss only those coins that had a head 
outcome in the previous trial. The average number of steps 
needed for at least one success (tail) in every column will ob- 
viously depend on whether these successes are required to ap- 
pear in the same row or whether they are allowed to appear in 
two different rows. The first case corresponds to paralleliza- 
tion, the second case to multiplexing. Probabilities and av- 
erage numbers of steps are calculated in a similar manner to 
Appendix B, taking into account that successes have to be ap- 
propriately distributed among columns and rows. In the fol- 
lowing, we will not refer to coins anymore, but to repeater 
segments and the probabilities to generate entanglement over 
these segments. 

The probability that at least one entangled pair is created in 
every column in the case of multiplexing, i.e., when it does not 
matter in which row the entanglement was created, is given 
by: 

/W,i,2 = £(9 4 )*-V + 4A+W) 

k=\ 

+ ±{ q "f-wi{q 2 r\p 2 +2p q ) 

k=0 1=1 

+ £ (q 4 )"- 1 W £ (q 3 )'- l (p 3 + rfq + 2 P q 2 ) 

k=0 1=1 

+ £ (q 4 ) k Wi(q 3 t l pq 2 £ V +2pq) • 

k=0 1=1 m=l 

(30) 

Pmuit,n,r is the probability to create at least one entangled pair 
in every column from the 2" columns with r rows, in the case 
of multiplexing. The average number of steps needed for at 
least one success in every column in this case can be calcu- 
lated as follows: 

Z mu ,r,l.2(q) = L(q 4 ) k ' l k(p 4 + 4p 3 q + 4p 2 q 2 ) 
k=l 

+ i(q A ) k - 1 2pVi(k + l)(q 2 ) l - 1 (p 2 +2pq) + 

k=0 1=1 

+ £ (q 4 f- l W £ (* + l)(q 3 ) 1 -' (P 3 + 3 A + 2 P q 2 ) + 

k=0 1=1 

+ t(q 4 ) k Wi(q 3 ) l - l pq 2 x 

k=0 1=1 

Y^{q 2 r-\k + l + m){p 2 +2pq) 

m= 1 
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(31) 



The probability that at least two "parallel" entangled pairs are 
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created is: 
P, 
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The corresponding average number of steps needed for paral- 
lel successes in two columns (n = 1) is given by: 
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(33) 



Calculations similar to those from Eq. ( 3 1 1 show that for 3, 
4,..., r rows (see Fig. 3 with r memories per half node) the 
average number of steps needed for at least one success in 
every column in the case of multiplexing is given by: 
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(36) 



respectively. 

In the main text, Eq. ( fT5j ) is, except for 7b, exactly the in- 
verse of Eq. (|36]> with q — 1 — Pq 



Appendix D 



The choice of purifying the entangled pairs at the very be- 
ginning can be intuitively justified through the probabilistic 
character of the purification procedure and the deterministic 
entanglement swapping. Taking as much advantage from the 
perfect memories as possible, it is reasonable to think that the 
earlier the purification starts, the smaller the necessary times 
to generate and purify an entangled pair will be. For a more 
quantitative justification, let us compare the rates to generate 
a purified entangled pair in two extreme cases. For purifica- 
tion occurring at the first nesting level, the rate will be calcu- 
lated as in Eq. (19). On the other hand, for purification at the 
end (i.e., at the last nesting level), the rates will be given by 



R 



purif.n.end 



Recall that both Pq and Pi are func- 



T Z2 n (P ) ■ 

tions of the fidelity and that we are comparing the rates for 
the same final fidelity. Hence these quantities will have differ- 



ent values in each case. In Fig. ( 12 1 we illustrate that a scheme 
where purification occurs in the first level performs better than 
one with purification at the end. 
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FIG. 12: (color online). Rates for the hybrid quantum repeater with 
one round of purification at the first nesting level (blue dashed line) 
and at the last nesting level (red line) for total distance L — 1280 km 
and Lq = 20 km. 



